A Monad for Probabilistic Point Processes

نویسندگان

چکیده

A point process on a space is random bag of elements that space. In this paper we explore programming with processes in monadic style. To end identify X probability measures bags X. We describe view using the composition Giry and monads category measurable spaces functions prove also forms monad distributive law for monads. Finally, define morphism from to its intensity measure, show morphism. special case gives us Wald's Lemma, an identity used calculate expected value sum number variables. Using our range operations compositionally compute their corresponding

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monad Combinators, Non-Determinism and Probabilistic Choice

We test Lüth and Ghani’s proposal [11, 12, 13] to use coproducts of monads as a basis for modularity by applying their ideas to Varacca’s work [20] on combining non-determinism and probabilistic choice. In particular, we discuss i) the coproduct of non-determinism and probabilistic choice; ii) how monad compositions based upon distributivity possess a universal property; and iii) Capretta’s [4]...

متن کامل

Lasso and probabilistic inequalities for multivariate point processes

NIELS RICHARD HANSEN, PATRICIA REYNAUD-BOURET and VINCENT RIVOIRARD Department of Mathematical Sciences, University of Copenhagen, Universitetsparken 5, 2100 Copenhagen, Denmark. E-mail: [email protected] Univ. Nice Sophia Antipolis, CNRS, LJAD, UMR 7351, 06100 Nice, France. E-mail: [email protected] CEREMADE, CNRS-UMR 7534, Université Paris Dauphine, Place Maréchal de La...

متن کامل

Probabilistic Simulations for Probabilistic Processes

Several probabilistic simulation relations for probabilistic systems are deened and evaluated according to two criteria: compositionality and preservation of \interesting" properties. Here, the interesting properties of a system are identiied with those that are expressible in an untimed version of the Timed Probabilistic concurrent Computation Tree Logic (TPCTL) of Hansson. The definitions are...

متن کامل

Fixed-point Characterization of Compositionality Properties of Probabilistic Processes Combinators

Bisimulation metric is a robust behavioural semantics for probabilistic processes. Given any SOS specification of probabilistic processes, we provide a method to compute for each operator of the language its respective metric compositionality property. The compositionality property of an operator is defined as its modulus of continuity which gives the relative increase of the distance between p...

متن کامل

The Extended Probabilistic Powerdomain Monad over Stably Compact Spaces

For the semantics of probabilistic features in programming mainly two approaches are used for building models. One is the Giry monad of Borel probability measures over metric spaces, and the other is Jones’ probabilistic powerdomain monad [6] over dcpos (directed complete partial orders). This paper places itself in the second domain theoretical tradition. The probabilistic powerdomain monad is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic proceedings in theoretical computer science

سال: 2021

ISSN: ['2075-2180']

DOI: https://doi.org/10.4204/eptcs.333.2